package leetcode;

/**
 * description:
 * author:zt
 * date:2021-11-01
 */

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;

/**
 * 给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
 */
public class leetcode575 {
    public class Solution {
        public int distributeCandies(int[] candies) {
            HashSet< Integer > set = new HashSet < > ();
            for (int candy: candies) {
                set.add(candy);
            }
            return Math.min(set.size(), candies.length / 2);
        }
    }
}
